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Abstract 

We consider the moduli space -3 po i(«) of (non-principally) polarised abelian varieties of 
genus g > 3 with coprime polarisation and full level-n structure. Based upon the analysis 
of the Tits building in [S], we give an explicit lower bound on n that is sufficient for the 
compactified moduli space to be of general type if one further explicit condition is satisfied. 

1 Introduction 

For positive integers d\,... ,d g -\ define d i: j := Yll=;dk where the empty product equals 1. 
A polarisation of type (l,d\,... ,d\. g -\) is called coprime if gcd(dj,dj) = 1 for all i ^ j. 
Let A : = diag( 1 , d\ , d\ a , ■ ■ ■ , d\ :g - i ) , A : = ( _° A g ) . Let £ : = I? 8 C C g and denote the lattice 
dual to £ with respect to the bilinear form (x,y) := jtA^y by £ v . 

Recall that the paramodular groups without, with canonical or with full level structure 
can be defined as follows: 

r poW := {M e SL(2g, Q) ImA'M = A} 
r poW := W G r poW \M\& /S , = id | £ v /£ } and 
r p oU/(«) := {M G r poW |M = 1 mod n}. 

When it is obvious which polarisation we refer to we simply write Tpc^T^ and r po i(«), 
respectively. All these groups act on the Siegel upper half space & g by 

:th (Az + B){Cz + D)-K 

The quotient spaces -3 po i, and J? po i(n) are the moduli spaces of Abelian varieties with 
fixed polarisation of the given type without, with canonical or with full level structure, 
respectively. 

The Kodaira dimension of these spaces is defined via their compactifications. To 
obtain these we use the method of toroidal compactification introduced in [AMRT]. Several 
of these spaces have been thoroughly investigated. For principal polarisations, the work of 
Freitag, Igusa, Mori, Mukai, Mumford, Tai and a number of other authors gives an almost 
complete picture which of these spaces are rational, unirational or of general type. The 
only space where the Kodaira dimension could not yet be determined is J?6> i- e. the case 
g = 6 without level structure. 

For g = 2 and a polarisation of type (l,p) we know that A po \ is of general type for 
all primes p > 73 by recent work of Sankaran and Erdenberger. Several other results are 
known for polarisations of type (l,f) with small t. Furthermore, Hulek showed in [H] that 
^(i,t)( n ) i s °f general type for n > 4 when gcd(n,f ) = 1. 

However, the analysis of moduli spaces of genus 3 or higher appears to be more com- 
plicated. Tai showed that for g > 16 all these spaces are of general type, but not much is 
known for lower g. In this paper we want to give a result concerning the cases g > 3, which 
for 8 > 16 is weaker than the result by Tai but closes the gap 3 < g < 15. 
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Theorem: Let g > 3 and let (\,d\,di-2,- ■ .,di :g -i) be a coprime polarisation with 
di-.g-\ ^ 2. Then -3 po i(n) is of general type, provided gcd(n,di :g -\) = 1, n > 3 and 

w> ( ^?)£ ! 3 2 min{c,(iLi) ' c,(L2)} 

where Li = (d\, . . .,d g -\), L2 = {d g -\,. . . ,d\) and 
C'(L(xi, . . . ,x g _i) =ximax< 1,— = max 




V3 2<r<g 

We prove the appropriate behaviour of h°(K k ) by relating it to the line bundle L of 
modular forms of weight 1 and then using Hirzebruch proportionality. For this relation 
we need a cusp form with respect to r po i(n), which we denote by % and construct from 
the Sp(2g, Z)-cusp form given by the product of all even theta values. The space A po i(n) is 
given a toroidal compactification and on this % can be extended to the boundary. The weight 
of x and its order of vanishing on the boundary are calculated by analysing the maps used 
to construct it. 

When describing toroidal compactification, our notation is based on [HKW, Sec- 
tion 3C]. In particular, <2 (F) C Sp(2g, R) is the stabiliser of a rational boundary component 
F, (p'(F) is the centre of the unipotent radical of <P{F) andPp(F) := (p'(F) PlT its relevant 
lattice part, where F is any of the above groups. 



2 Vanishing on the boundary 

In a toroidal compactification the boundary is composed of several different parts which 
correspond to rational polyhedral cones in the closure C of the cone of positive definite, 
symmetric gxg matrices. The (open) boundary components of codimension 1 correspond 1 
to 1-dimensional cones (i. e. rays) in C. If the ray is generated by a matrix of rank 1 (which 
implies that it lies on the boundary C\C) we call the corresponding rational boundary com- 
ponent a corank-1 boundary component. 

These corank-1 boundary components play a crucial part in determining the order of 
vanishing of a cusp form on all of the boundary. In the principally polarised case this is 
shown using the result by Barnes and Cohn in [BC]. 

For the non-principally polarised case this theorem unfortunately cannot be estab- 
lished; in fact, there is a counterexample which we will give in Example 2.8. Nevertheless, 
a generalisation of the result by Barnes and Cohn provides a weaker bound which may be 
used instead. 

Following the paper [BC] we generalise their theorem 3 to some more general lattices 
which correspond to the non-principally polarised case. We first recall some notation. 

Notation 2.1. 

Let f(x) := xA'x and h{x) := xB'x be two quadratic forms with real symmetric matrices A 
and B, and define their inner product as (f,h) := tv(AB) := Y.ijaijbij- For positive definite 
/ denote by M(f) its arithmetic minimum, i. e. the minimum of f(x) with integral x ^ 0. If 
L is a lattice of matrices, we shall write / e L to denote that / can be given as above with 

A eh. 

The theorem by Barnes and Cohn is used in the context of moduli of principally po- 
larised abelian varieties in form of the following 

Theorem 2.2. 

Let / be a real positive definite n-ary form and denote by L° the lattice of all positive 

'This is not a 1 -to- 1 -correspondence, since we have to consider several copies of C. 
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definite or positive semi-definite integral forms and by L] C L° the sublattice of forms of 
rank 1. Then 

min (f.h) > min( f.h). 

/,glo\{o} U ' ~ heu 

Furthermore, there always exists a form of rank 1 realising this minimum. 
Proof. 

This is an immediate consequence of [BC, Theorem 3]. □ 

The main connection between extending pluricanonical forms to a toroidal compact- 
ification and this corollary is [AMRT, Chapter IV, paragraph 1, Theorem 1]. The precise 
correspondence between the vanishing on the corank-1 boundary components and on the 
rest of the boundary is 2 : 

Corollary 2.3. 

Suppose SD = & g and T = Sp (2g, Z) . Let % be an automorphic form of weight I (g + 1 ) with 

respect to T, co = Ak/^j, XCO 0/ G Q. N (e g /r)® 1 , and let 6 g /T° be the smooth part of a 
toroidal compactification of & g /T. Then 

% vanishes on all 
rational corank- 1 boundary components 
of order at least 



XCT 5 ' extends to & g /T 



Proof. 

The proof of this statement can be found in [AMRT]. But although the theorem as stated 
here is only valid for the principally polarised case, the proof for the non-principally po- 
larised case differs from this one only in the substitution of Theorem 2.2 by a generalisation. 
Therefore, we want to sketch the proof in order to show how the reduction to forms of rank 1 
can be achieved. 

Since we have a principal polarisation, (P'(F)) V consists of integer matrices for all 
rational boundary components F. Therefore, according to Theorem 2.2, the minimum of 
(f,h) with / e (P'(F)) V over all h G P'(F) DC(F) is obtained for a form h of rank 1, 
where C(F) is the self-adjoint cone corresponding to F. For any such h we can find a 
corank-1 boundary component F\ < F with h € P'{F\) C\C(F\). Because the coefficients 
of the Fourier-Jacobi expansion are the same for every pair F >~ F\ we can now bound 
the minimum over all h for all F by the minimal order of vanishing on all rational corank-1 
boundary components. □ 



2.1 Non-principal polarisations 

Theorem 2.2 depends heavily on the fact that we consider the minimum over all integral 
forms h. However, this is only the case if we apply it to principal polarisations. Otherwise 
the matrix of the bilinear form h is no longer simply an element of Sym(g,Z) but of a 
sublattice. To make things precise we define the relevant lattices as follows. 

Definition 2.4: Tits Lattice. 

In [HKW, Paragraph 3D] a standard rational boundary component corresponding to the 
lattices of rank g is defined and denoted by F^ . (This is yet independent of T.) By the Tits 
lattice we mean the lattice L = P'(F^) n C(F(°)) where we identify the containing space 
!p'(F( )) with the space of symmetric matrices as in [HKW, Paragraph 3D]. If the type of 
the polarisation is given by (\,d\,...,di; g -\) and we have no level structure we also write 
L(l,di,...,di :g _i). 

2 See also [T, Theorem 1.1]. 
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Remark 2.5. 

The definition of the Tits Lattice only considers the standard corank-g boundary compo- 
nent. However, [S, Theorem 5.3] tells us that this is no restriction since for square-free, 
coprime polarisations all corank-g boundary components are conjugate under the action of 
r po i. 

Definition 2.6: Characteristic values of a lattice. 

• Let L C Sym(n,Z) be a sublattice of the lattice of symmetric matrices and define the 
subsets L°cL and L + C L° of positive semi-definite (including the zero matrix) and 
positive definite matrices, respectively. Let Li C L be the subset of rank 1 matrices. 

• If L is of maximal rank, define two characteristic values for the lattice, namely the 
greatest common divisor of all (non-zero) determinants 

/j(L) := max{X e N\VB e L+ : X\ det(fl)} 
and the least value v that makes sure that all matrices vC are members of the lattice 
v(L) :=min{A,G N|VCe Sym(«,Z),C positive semi-definite : XC E L }. 



Lemma 2.7. 

The Tits lattice of a polarisation of type (l,d\ , . . . ,d\- n -{) without level-structure is 



L(l,..,Vi) = {Me 



d{L 



d{L 
d{L 



\d\; n -\1 d\ M -\L 



d\-. n -\Z\ 
d\; n -\L 



d\;n-\l) 



\M symmetric I 



and it has the characteristics /j(L) = Ylid" ' and v(L) = d\- n -i. 
Proof. 

From [HKW, Paragraph 3D] we know 

~ {(* {) \S G Sym(g,R)} ~ Sym(g,M) 

for the standard rational boundary component F^°\ This isomorphism maps a matrix 
M E 2>'(F (0) ) onto its upper right quarter. Since P'iF^) = ¥ ! (F^) n r po i we are only 
interested in the symmetric g x g matrices satisfying the conditions on the upper right quar- 
ter of the matrices in r po ]. [S, Lemma 3.4] gives the condition claimed. □ 

Now we want to give the aforementioned counterexample to the inequality in Theo- 
rem 2.2: 



Example 2.8. 

LetL = L(l,17) and 



f(x) = x 



14 _£ 
17 17 



14N 

17 ) 'x E L v 



We claim that min/, GLl (f,h) = 3. To show this, define ho to be a rank 1 form realizing the 
minimum and let the form be given by the matrix £2 )• F° r ^0 € Li we need \l\ab and 
11 \b 2 . Since the rank of /io is 1, we cannot have a = b = 0. If a = or b = we obtain 

(f,h Q )^^(fh )^±b 2 =4 or (/,/zo)=tr(//z ) = 3fl 2 = 3, 
respectively, since 17 divides b 2 and the minimality of Hence, min/,^ (f,h) < 3. 
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Now assume that ab^O and tr(fho) < 3. Since ho is positive semi-definite, we have 
a 2 ,b 2 <EN and hence a,b € R. Fix a e R and define 

f a (b) := tr(//* ) = 3a 2 - ^ab + p 2 = ^(b- \a) 2 + ±a 2 . 

Then f a has no zeroes and assumes its minimum over R at b — \a. Since the assumption 
that f a {\a) = yjO 2 < 3 leads to a 2 < 4^ and we have seen that a 2 e N, this leaves only 10 
possible values for a. 

If a — ±1 , ±2 then the condition a£> € 17Z leads to b = lib 1 with // e Z. Easy calcula- 
tion shows that f a {\lb') = 3a 2 - 28ab' + 68b' 2 > 3. If a = ±\/2, ±s/3, iv 7 ^ the condition 
a/7 e 17Z leads to /? = llab' with e Z. But now f a {Hab') = a 2 fx(Ylb') > 3a 2 > 3. 
Hence, miiih^ (f,h) > 3, which shows the claim. 

On the other hand, for the rank 2 form h with matrix ( t 6 7 5] ) we calculate (/, h) = 
tr(fh) = 2, so obviously 

min(/,/z) < 2 < 3 = min(/,/z) 

heh hehi 

which shows that the inequality of Theorem 2.2 cannot be established for the non- 
principally polarised case with p = 17. 



2.2 Barnes and Cohn generalised 

A generalisation can be achieved if one allows a factor in the inequality which depends on 
the characteristic values of the given lattice as follows: 

Theorem 2.9. 

Let / be a real positive definite n-ary form where n>2. Then 

min( /; /z)> ^^ min (f,h). 
/!eL + w ; - V (L) heu ' 

Proof. 

It is easy to derive (/, h) > j- yJI{V)M(f) for all positive definite forms /, h with h e L + 

in the manner of [BC, Corollary 1]. We obtain (f,h) > V3^/j(V)M(f) in the same way 
as in [BC, Theorem 2]. Now, we chose ho of rank 1 such that (/,/zo) = M(f) and obtain 



mm (f,h) > V3tf4V)M(f) - V3^4h}(f,h ) 

heh+ 

= —^T ifMh)h0) * v(L) AgL[ 
since v(L)/zo G Li from the definition of v(L) and the fact that ho has rank 1. □ 



Corollary 2.10: ( 1 , t ) -polarisation. 

Letf £ N,t > 3 andL = L(l,f). Then 



3 

min (f,ti)>\-mm(f,h). 

/!GL0\{0} V ; " V t heu ' 



Proof. 

This follows from Theorem 2.9 using the values given in Lemma 2.7. □ 

Unfortunately, for a general lattice of higher dimension it is not as easily possible to 
compare the two minima. Nevertheless, for the special case of Tits lattices we can obtain 
the following theorem: 



5 



Theorem 2.11. 

Let / be a real positive n-ary form with n > 2 and let L = h(l,d\, . . . ,di :n -i). Then 



(1) 
(2) 



min(/,/z) > — = 

h&L + n/i-rn— 1 >i 

vn ( =i di 



min (f,h) and 



min (f,h) > C(L) min(f,/z) where 
C(L) := min-fl, min — ^1 \ 

1 2 ^"yni^ 



Proof. 

If h is positive definite, we may use Theorem 2.9 with the values given in Lemma 2.7 to 
obtain 



min (/,/*) > — min(/,A) 

«l:n-l fteL] 



V3 



min(/,/i) 



which proves (1). 

The value C(L) is constructed from terms that give valid bounds for the different 
possible cases r := rank(/z) = 1,. . . ,n. The first term, which is 1, obviously covers for h of 
rank r — I. The term for r = n has already been established in (1). 

For positive semi-definite h of rank r with 1 < r < n, we proceed along the lines of 
Theorem 3 in [BC]. 

We can give h as h(x) = 'xBx where B is a rational singular matrix; the equation Bx = 
hence has a rational solution i^O. Multiplying by a suitable rational number, we obtain 
a primitive integral vector v = (vi,. . . ,v n ) with Bv = 0. According to Lemma 6.1 we can 
find an integral unimodular matrix T of the form 



T = 



d\ d\.2 

* d2 



d\:n-2 
dl:n-2 

d n -2 
* 



V 



VI \ 

V2 



Vn-2 
Vn-1 
Vn ) 



We now replace / and h by T -1 / and Th, respectively; this leaves M(f) and (f,h) un- 
changed. The matrix B of h is replaced by the matrix T Z?r and, since Bv = 0, the integral 
form h has been replaced by an integral form in the n — 1 variables x\,... ,x n -\. Further- 
more, the special form of T guarantees that TBT e L. We may clearly repeat this procedure 
until h(x) is expressed as a positive definite integral form in the variables x\,...,x r . Let 

h(xi,...,x r ) :=h(x) =h(xi,...,x r ,0, ...,0), 

f(xi,...,X r ) :=f{xi,...,X r ,0,...,0). 

Then f,h are positive definite forms in r variables, and h is integral. Clearly we have 
M(f) > M(f) and (f,h) = (f,h). With respect to the sublattice 



if 



L:= ^ 



d\;r-\L 





d\-.r-\L 



d\-. r -\L 




> nL c l 



0/ J 
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(which contains h) we may therefore use (1) to obtain 

min (f,h) > = min (f,h). 

ft€L of rank r r YY \ d'- heh[ 

Hence, we have 

(f,h) = (f,h) > min (f,h) > mm(f,h) U > 1 min(/,/i). 

This construction supplies all the other terms in C(L) and thus ends the proof. □ 
Remark 2.12. 

Theorem 2.11 can now be used as a substitute for Theorem 2.2. This leads to the following 
generalisation of Corollary 2.3: 

Theorem 2.13. 

Assume a (non-principal) polarisation {\,d\,. . . ,d\ :g -\) and let L be its Tits lattice. Sup- 
pose 3) = & g and let T = T po \ or T = r po i(n) with gcA{n,d\ :g -\) = 1. Furthermore, let % 
and co be as in Corollary 2.3. Then 

X vanishes on all 
rational corank-1 boundary components 
of order at least '/c(l). 



XC0 8, extends to S/r < 



3 How to get from A g to ^ po i(«) 

Our main goal is to investigate the Kodaira dimension of J4. po ](n). Our method needs a non- 
trivial cusp form with respect to r po i(n) which we do not yet have. However, the product 
% of all even theta constants is a cusp form 3 with respect to Sp(2g,Z). Denote its weight 
by w x and its order of vanishing on the cusp of A* by v % . How can we use x to construct a 
cusp form on (-S? po i(n))*? 

3.1 Maps, cusps and branching 

We have the following situation: 




where by Si' we denote Mumford's partial compactification of A . This is constructed from 
Si by adding only the corank-1 boundary components. Note that this construction is well 
defined since it does not depend on a fan and that all these maps exist due to the inclusion 
relations of the corresponding groups. 

3 see [F, p. 42, Satz 3.3] 



7 



What do we know about the partial compactifications of these spaces? First of all, we 
know 4 that (-PLg)' has only a single cusp which we shall call Cq. 

In (j? P oi)' there are several rational corank-1 boundary components which we shall de- 
note by C\ , . . . ,C U . Fix in 1 , . . . , u and denote the irreducible components of the reduction 
of %\Ci by C\ , . . . , Cj' C (•^po'i)'- To each C\ we can associate a unique 5 primitive vector in 
I? 8 that generates the corresponding isotropic space. By abuse of notation, we also denote 
this generator by C\. Let C^(i) be a set of vectors that is a full system of representatives 

for these boundary components. Denote the order of branching of Jti in C{ by mi (i, j) and 
that of JI2 by 1112(1, j). 

We know that rjjjj is a normal subgroup of r po i and so 7U2 : — » -^poi is a Galois 
cover. The Galois group To := rpoi/rj^ operates transitively on so that for anv 

fixed i the order of the stabiliser Stabr G (C) := {g G rc|g(C) = C} is the same for all 
C G Cppi(0- If — 1 ^ T G (from [B] we see that this is implied by di g -i > 2), it can be given 
by 

|s,ab - (c/) '=kir 

Furthermore, the values 1112(1, j) are the same for all C G C^(i) and we can denote 
them by 1112(1). So we have 

Jc5Q = £m 2 (i,7)c/=«2(0Lqf- 

3.2 Modular forms 

From [S, Corollary 3.7] we know that rj^ C Sp(2g,Z) and hence % is also a cusp form 

with respect to rjjjjj. On C/ it vanishes of order ord(%,C/) = v x m\ (i,j). 

Define % sym to be the symmetrisation of % with respect to the Galois group Tq con- 
structed as in [H]. This is a cusp form with respect to rj^ of weight w sym = |rc|w z . We 
may choose any one cusp C\ and have 

VCGC$(0 : ord(x sym ,C)-ord( X sym ,C i 1 ). 

To be precise, we have 

ord( X sym ,C/) = £ ordOCfl" 1 ^ 1 )) - £ | Stabr G (c/)| ord( X ,c/) 

Lire I ,. . \ |r G | ^ c -\ 

For easier notation define 

Mi (;):= £ mi(i,y)- 

In fact, % sym is also a cusp form with respect to r po i. To make clear which group we are 
referring to we use the notation % in case of this second group. On (-#p i)' we now have 

ord(x,Q) = ord( X syra ,C/)/m 2 (/) = v % — gL— M,(/). 

4 See [HKW, Part I, Lemma 3.1 1] 
5 up to multiplication with -1 
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3.3 Vanishing on higher codimension 

So far we are able to control the order of vanishing on the corank-1 boundary components 
of a compactification of J? po i. This compactification may, however, be singular. Assume we 
are given a r po i-admissible collection of fans E and obtain the corresponding compactifica- 
tion (j? P oi)*- According to [Nami, Theorem 7.20] and [Nami, Theorem 7.26], there exists 
a refinement E of the collection E, which is also r po i-admissible, such that the correspond- 
ing compactification (-# po i)~ is stack-smooth. By this we mean that all fans are basic and 
hence no singularities arise from the toroidal construction but are only introduced by the 
group action. Furthermore, we also get that the map (-# po i)~ — > (-^poi)* is a blowing-up and 
hence (-# po i)~ is constructed from (-f? po i)* by inserting new boundary divisors. These also 
correspond to rays in the closure C of the cone of symmetric, positive definite matrices, as 
do the corank-1 boundary components, but here the rays are generated by matrices of rank 
strictly greater than 1 . 

We are now ready to proceed to the map 713. Assume that the level n is such that 713 is 
branched of order n along all boundary components. For any cusp C in the pullback 7I3C, 
we then have 

(4) ord(x,C) = nord(z,Q) = nv % M t (/). 

Now we use the generalised Barnes and Cohn Theorem 2.11 on (.3 po i(n))~ which states 
that % vanishes on all of the boundary at least of order ord(x, C)C(L) . On the other hand, % 
is a modular form of weight w x = \Tq\w x with respect to r po i(n) C r po i. This leads to the 
following equation for (j4 po \(n))~ : 

w x |r G \L = ordQ(, C)C(L)D + D eS 

where L is the divisor corresponding to the (Q-)line bundle 6 of modular forms of weight 1 
on j? po i(n), D is the boundary divisor of (j? po i(n))~ and D e ff is some effective divisor that 
we do not need to specify more precisely. This implies 

- D = -ord(ZC)Cm L + D ^ 

Assume now that n > 3 such that r po i(n) is neat. For any smooth toroidal compactification 
of ^ po i(") we obtain 



K=(g+\)L-D 



ord(x,C)C(L) 



We know from Mumford's extension of Hirzebruch proportionality (see [M, Corollary 3.5]) 
that h°(L k ) - fe2«(s+i). We can therefore conclude that h°(K k ) - h°(L k ) - fe2«te+!) and 
hence that the Kodaira dimension is maximal if the coefficient of L is positive. This means 
we want 



ord(x,C)C(L) > 



w z |r G | 



(5) <=^n> 



6 For n > 3 this is in fact a line bundle. 



n V x |r G |Mi(QC(L) w x \T G \ 
m2(i)\C$(i)\ ' g + l 

w(0I^I(0l 



(g + l)v z Afi(i)C(L)" 
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4 Branching of the maps 



4.1 Maps between toroidal varieties 



Theorem 4.1: Maps of toroidal varieties. 

Assume we are given two arithmetic subgroups F\ C r 2 of Sp(2g,Z) and a collection 
of fans £ that is admissible for both groups. Let : = (©g/r,)*. Then we have a map 
% : A\ — > &2- Furthermore, for a corank-1 boundary component F the order of branching 
of K on F is given by the index [P^, (F) : (F)]. 

Proof. 

The existence of Jt follows easily from [O, Theorem 1.13] since 

N' = Pr, (F) = P' Sp(2g , z) (F) n n c p' Sp(2gtZ) (F)nr 2 =P^ 2 (F)=N 

where [N : N ! ] < °° due to the choice of T,. We can glue the maps q>p,* since £ is admissible. 

Since F has corank 1, the groups P^.(F) for j = 1,2 are 1 -dimensional lattices. To 
ease the notation, we only consider the case F = Fq, but the construction goes through the 
same for all other rational corank 1 boundary components. For Fq, the quotient maps ej (Fq) 
are given by 



ej(F ) : 



& g -» Xj(Fq) =C* xC«-' x 6g_i 




(tl,l,Xi )2 ,...,Xg )g ) 1 ^ (^•,Xi l 2,...,Xi lg ,T / ) 

where x' = (T mi „) m .„> 2 and = e 2mT uA; for some fc; e N,j = 1,2. Now we have a map 

-> Wo) 
-> f2 = (fi)* lA2 

for all (m,n) ^ (1,1) 

This map extends naturally to the boundary {0} x O' -1 x & g -\ of C g x 6g-i. Obviously, 
the order of branching of K in {0} x C^ 1 x & g -i is j^. 
Now we have to consider the quotient maps qj 

Xj(Fo) ^ X Lj (Fq) % x Zj (F 0) /p» (F()) ^x* 

j ■' 

According to [HKW, Proposition 3.90 and Proposition 3.91] the group fp"(Fo) can be iden- 
tified as the group consisting of the block matrices 

'z m n\ 

OA B \ eGL(g + l,R) 
v C DJ 

where (£ e Sp(2(g - 1),R), £ G R and m,n e The action of its generators 

/l 0\ /e 0\ /l m « N 

= A B J , = 1 and £ 3 ' = 1 
\0 CD/ \0 1/ \0 ly 

on T = (xi,X2) e C s_1 x 6 A ,_i is given by 

g'[ (x) = (xi (Cx 2 + D)" 1 , (Ax 2 + 2?) (Cx 2 +£>)-') 
S 2 '(x) = (xie,x 2 ) 
g' 3 '(x) = (xi +mx 2 +n,x 2 ). 
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Now suppose that g" — 81828" € &"{Fo) is an element that operates like the identity on 
all of the boundary. Obviously, its action on the second component is determined by the 
submatrixM := d)> an d hence we need to haveM = ±1. If M = 1, the factory" leaves 
Ti invariant, and otherwise changes its sign. It is easy to see that in both cases m = n = 
and e = ±1, where e = 1 if and only if M = 1. Hence, the only elements of rp"(Fo) that 
operate like the identity on all of the boundary are in fact 1 e &"(Fo) and —1 e v"(Fo). 
The same remains true if we intersect &"(Fo) with the appropriate group 17/. But since —1 
operates trivially on all of C g x & g -i, this shows that the maps qj are not branched along 
the boundary divisor. 

We obtain that the order of branching of % : A* — > A\ on the rational boundary com- 
ponents of corank 1 is also given by ^ = \P' Ti (F) : (F)]. □ 

4.2 The geometry of JiJjJ -> A g and ajj -> ^ po i 

We shall now focus on the geometry of the maps Jti and 712- In particular, we shall state a 
lemma on the order of branching for these maps in each corank- 1 boundary component of 

Lemma 4.2: Order of branching. 

For a rational corank-1 boundary component F C (-3^)' the orders of branching of the 

maps between the partial compactifications Jti : (^ v %)' — » and 712 : (-^poi)' — * (-^poi)' 
are given by 

^i(C):=[Ps P (2 g , Z )(C):^v(C)] and 
«2(C):=^W:^(C)], 

pol 

respectively, where Pf (C) := !p'(F) nTcf (F) is the relevant lattice part of the stabiliser 
of F with C = V(F). 

Proof. 

This is a specialisation of Theorem 4.1. □ 

Let us now give the general outline of how we want to perform this calculation in both 
cases. We do the calculations that are the same for all cases over the rationals, and only 
then intersect with the four different groups. 

The group Sp(2g,Q) has only a single corank-1 boundary component, namely 
C =(0, ... ,0, 1) e I? g , and for this cusp [HKW, Paragraph 3D] shows that 



pi ._ P i 



)(Co) = {(j J) where S = diag(0,...,0,s) and sgq}. 



From this information we calculate the groups Pf(C) for the other T C Sp(2g,Q) and any 
cusp C as follows: Since all cusps are conjugate with respect to Sp(2g,Q), we can always 
find a matrix M <E Sp(2g, Q) such that 

(6) C = C Q M. 

This implies 

?r(c) = P' Sp(2gm (C) n r = (m-'p^m) n r 

which leads to the following lemma: 
Lemma 4.3. 

m x {C) = [M-'P^M nSp(2 g ,Z) :ArV Q Mnr^] and 

m 2 (c) = [m~ 1 p^m nr pol ■. m-'p^m nr 1 ^}. 
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Note that the matrices Q' G P' Sp ( 2g q) ( c ) have the form Q' = Q + t where 

(7) fi:=^(S J)M. 

To intersect the group Ps p ( 2g qj (C) with F we only need to consider the conditions imposed 
on Q by the appropriate lemma from section [S, 3]. 

It is easy to see that the inverse of a matrix M = ( " g ) <=Sp (Ig , Q) is given by M~ 1 = 

( _<y J 5 ) wnere OC, P,y, 8 e Q A ' XS . Split the vector representing the cusp into two vectors of 
length g such that C = (ci, C2). Then equation (6) implies that Ci and c 2 are the last rows of 
the matrices y and 8, respectively. Since the matrix S has only one non-zero entry sgQwe 
see that 

(8) e = ^^J (ci,c 2 ). 

We shall now give the explicit calculation in the two cases separately. Note that 
the classification of the cusps in [S] is done with respect to the conjugate groups r po i = 
RT^R- 1 and f£j = RT^IT 1 where R := diag(l, ... ,l,l,d u ... ,d\: g -i)- 

Lemma 4.4: Branching of jci. 

For a cusp C\ = (Di :g -i,D2: g -ia2, ■ ■ ■ ,a g ,0,D2: g -ia g+ 2, ...,a2 g )G given with respect 
to fpjj the order of branching of Tti : Sl^ —> A g is given by 

mi (C/) = gcd(Di:g-i,D2:g-ia2, . . . ,D g -ia g -i,a g ) 2 . 



Proof. 

Recall from [S, Lemma 4.1] that any cusp can be represented in the form given in the 
statement. Since we want to work with rj^ rather than with f we have to multiply by R 
and obtain 

C-R = (Di :g -i,D2:g-ia2, ■ ■ ■ ,a g ,Q,d\D2; g -ia g+ 2, ■ ■ ■ ,di-. g -\a2 g )- 

In case this is not a primitive vector we divide by k := gcd(Di : g-i,. . . ,d\; g -ia2 g ) to obtain 
as representative C of the cusp. 

We define Q as in (7) and can now proceed by asking when Q + 1 is in Pf(C) = 
P S P (2 g ,Q) ( C ) n r for T = Sp(2g, Z) or r = f £j, respectively. 

When taking the intersection of P's p i2 g Q) (^) w ^ t ' 1 Sp(2g, ^) tne on ^y condition is that 
the matrix Q be integer. The first entry of the g + 1st row is given by q g +i,i = —D\. g l kr 2 s. 
Substitute t := —q g +\,\ € Z. With this substitution, the diagonal elements of the lower left 
quarter of Q give rise to the necessary conditions t ( D "[ ■ ) 2 € Z for i = 2, . . . ,g. Some 
straightforward calculation shows that these are also sufficient. Hence, 

(9) eeS P (2g,z) f e ( ° v " 1 v " 



vgcd(A : j-l «()i=l, 

Since rj^ C Sp(2g, Z) we also get this condition for P' tev (C) but in addition we have 

pol 

to consider [S, Lemma 3.6]. The conditions of the upper right quarter of Q lead to the 
necessary conditions t e ( o^' ) 2 ^ f° r allz' = l,...,g— 1. Again, these imply all other 
conditions on Q and hence lead to 

e er Poi <=► fe (-T775 — — ^ = ^ 
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Combining this with equation (9) gives m\ (C) = gcd(Z) i;g _ia ( )? =1 as claimed. □ 
Lemma 4.5: Branching of %2- 

For a cusp Cj = (Di :g -i,D2 :g -\a2, ■ ■ ■ ,a g ,0,D2 :g -ia g+ \, . ..,a2 g )& given with respect 
to f the order of branching of %2 ■ — » -#poi is given by 

m 2 (C J i )=D 1:g -i. 



Proof. 

Since r p e Jj is a normal subgroup of r po i, the map JI2 induces a Galois covering. This means 
that we may restrict the investigation of the cusps C\ <G (-^^J)' for any j to the primitive 

vector Cf = (Di : g_i,£>2 : g-ia2,.. • ,D g -\a g -\, 1,0,0,0). 

As before we define M and <2 by (6) and (7), respectively. Again, we obtain conditions 
on Q by intersecting P' Sp ( 2 g q) w ^ tn ^ 

Since C2 = 0, according to (8) the only non-zero entries of Q are in the lower left 
quarter. [S, Lemma 3.6] states that for Q + 1 e rj^ these entries need to be integers. In 
particular, q2 g . g = s-l-l=i€Z. Since now s'ciCi is obviously an integer matrix we obtain 
the equivalence 

g + ier^i sez. 

For 2 + 1 <E r po i we consider [S, Lemma 3.4] where for the lower left quarter we find 
the condition 



-j'ciCi e A _1 D(A) 



/Z Z 

z -J-z 

Z 4^Z 



z 

7^-Z 



z \ 

d\ 



V 



"1 "1:2 



-z 



The condition on the top right matrix entry reads q g +i, g = sD\ :g -\ G Z and hence we know 



that s e 



Z is a necessary condition. Some straightforward calculation shows that it is 



in fact also sufficient. Therefore, 



M<% = ft pol (C?) : (C?)] = [^Z : Z] = D 1: ,_, 
which completes the proof. 



□ 



4.3 Branching of -% i(«) — > -^poi 
Lemma 4.6. 

Assume gcd(n,rfi :g _i) = 1. Then7i3 : A vo \{n) — > j? po i is branched of order n on all corank-1 
boundary components. 

Proof. 

Let Z) be a corank-1 boundary divisor. Denote the stabilisers of the corresponding isotropic 
line in the groups f po i and f po i(n) by Stabf^D) and Stabf poi („)(D), respectively. Since 
D has corank 1, these stabilisers are one-dimensional lattices and can therefore be given 
by Stabp oX iP) ~ fciZ and Stabf ^(D) ~ foZ. Since r po i(n) C r po i by definition, we 

know that k\\k2. Since gcd(n,di :g -\) = 1, the congruence condition imposed by f po i(n) 
implies that kijk\ =n for every such pair of lattices. But this index is exactly the order of 
branching, which proves the claim. □ 



13 



5 General Type results 



Before we can proof our main theorem, we only need two more things: First, we need a way 
to restrict the scope to square-free polarisations, i. e. polarisations of type (l,d\, . . . ,d\ :g -i) 
where all di are square-free. The following lemma will make this precise. 



Lemma 5.1: Square-free. 

Let (l,ei,...,ei : g_i) be the type of a polarisation where e, = d{sf and all di are 
square-free. Then (1, d\, . . . ,d\- g -\) is the type of a square-free polarisation. Let S := 
diag(l,Ji,...,Ji w _i),r:= (g ) and U := (gg). Then we have 



and 



T'-lp T ^ T ~ 1 T^lev r r i f— r-"lev 



u ^poi^c/ c f po i4, t/ 1 rJfoi >e c/ c f p e J 14 . 



Proof. 

We use the description of the groups given in [S] and define D(A e ) and D(A</) accordingly. 

Let us begin with the relation T~ l T po \ e T C r po irf. Denote the matrices for the two 
polarisations by A e := diag(l,ei, . ..,e\ :g -i) and := diag(l,c/i, . ..,di- g -\). We have 
Ad = S~ l A e S~ 1 . Furthermore, for M € D(A e ) we obtain by simple computation that 
S~ l MS e B(A d ). Therefore, 

(10) S- 1 D(A e )5cD(4,). 
For r po i e , [S, Lemma 3.4] tells us 

P0l ' e C l s)WB(A e ) A-^(A e )A e ){ 5"V 

_ / 5 _1 D(A e )5 (5- 1 D(A e )5)(5- 1 A ( ,5- 1 ) 
~ {{SA; l S){S- l B(A e )S) (SA; l S){S- l B{A e )S)(S- l A e S- 1 ) 

(10) / D(A rf ) D(Ad)Ad 



c 



AT 1 D(A d ) A" 1 B(A d )4 



Since on the other hand r po i je C Sp(2g,(Q) and T, T 1 e Sp(2g,Q), we may use [S, 
Lemma 3.4] to conclude 

T~ l r Tr( D ( Arf ) D ^ Arf ^nW?„<m-r 



For the relation T 'rj^T 1 C r p e J lrf we first note that the first relation we proved 
implies that 



so that we only need to show the additional conditions imposed by [S, Lemma 3.6]. This 
lemma states that the matrices M e r _1 rj|jj e r are those matrices of r po i j( , that have the 
form 

«e( r ' 5 )((j e J(l„e)®Z + l)( 5 s -i) = ( r s 1,e )(^^)«2+l 
where e = (l,ei,. . . ,e\ :g -\). Since e,-.^ -1 = djSi for all i = 1,... ,g— 1 this means 
Me ^^(S,l)S)®Z + lc ^^(1 S ,0)<8)Z + 1 
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with = (l,di, . . . ,d\- g -\). Hence, all these matrices also satisfy the conditions of T l ^ ld . 

The other two relations follow from these by conjugating with R as in the previous 
section. □ 

Second, we need two number theoretic functions for counting the rational boundary 
components. 

Definition 5.2: Generalised phi function and Sigma functions. 

Let n,ke N and a e C. Define 

fPk(n):=\{(xi,...,x k )GZ^\gcd(xi,...,Xk,n) = l}\ and a a (n) : = £rf a . 

d\n 

The function (pi is known as the Euler phi function which we also denote by (p. The function 
Go is known as the function x that gives the number of divisors. 

Lemma 5.3. 

The functions (p^ and a a are multiplicative. 
Proof. 

A generalisation of [Nath, Theorem 2.7] can be used to show this for cp^. For a a this is 
some straightforward computation. □ 

We shall now combine the facts collected so far to prove our main theorem. 
Theorem 5.4: General type for general genus. 

For any genus g > 3 and coprime d\ , . . . , d g - 1 <G N with d\ - g - 1 ^ 2, the moduli space A vo \ (n) 
of (l,di,... ,<ii :i ,_i)-polarised Abelian varieties with a full level-n structure is of general 
type, provided gcd(n,di :g -i) = l,n > 3 and 

(2 g + l)d2-g-2 f d\ d g - 

n > —, : x „ % mm 



where 



(g + 1 )2«-3 \ C(L( di , . . . , d g - ! )) ' C(L(4_i , • • • ,di )) 

CCL(x U ---,Xg-i)) =rmn< 1, min ( , ^ \ \ . 
Proof. 

First of all, if di :g -\ = 1 we are in the principally polarised case and much weaker bounds 
than the one given are already known. Hence, we may assume di-. g -i > 2. 

Since we have n > 3 we know that r po i(n) is neat and hence operates without fixed 
points. This implies that the quotient by P" introduces no singularities, and since (-3 po i)~ 
is stack-smooth we know that (j? po i(n))~ is smooth. 

Furthermore, we may assume the di to be square-free. Otherwise, we may write 
di = sfej where the e, are square-free. Then, according to Lemma 5.1, we can conjugate 
r po i j( i(n) such that it becomes a subgroup of r po i j£! (n). This means that we have a ratio- 
nal map Jt4 : (-# P ou(»))~ — » (-#poi,e(»))~ and after some blowing-up this map becomes a 
morphism. By this morphism each form on (5l vo ^ e {n))~ gives rise to a form on a suitable 
blow-up of (-^ P oi,d(«))~ which implies that, if we can show general type for the (square- 
free) polarisation e, we also have general type for the polarisation d. 

We consider the construction given in section 3. For 2l g , we know from [F, p. 42, 
Satz 3.3] and [M2, Theorem 2.10] that we have a cusp form % of weight w x = (2 s + 1)2#~ 2 
that vanishes of order v x = 2 2g ~ 5 . 

The map Jt3 needs to be branched of order n. According to Lemma 4.6 this is implied 
by the condition gcd(n,d\ : g-i) = 1. We can now calculate a bound for the level n by the 
construction described in section 3, which gives 



(11) n> 



(g + l)v x Afi(i)C(L) 
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(At this point we need the fact that the polarisation is coprime.) Let us now calculate this 
value explicitely. 

From [S, Lemma 4.5] we know that the cusps of A po i are given by vectors of the form 

Q = (D 1:g - l ,D 2 .. g - h ...,D g - U l,0,...,0). 

Let us consider such a cusp and the set CjjjJ (i) consisting of the primitive vectors of the 
form 

C i = {Di.g-iiDi-.g-iai, ■ ■ ■ ,a g ,0,D2: g -ia g+ 2, ■ ■ ■ ,a 2g ) 
with < ak,a g+ k < £>i :J t-i for k = 2, . . . ,g. From Lemma 4.4 and Lemma 4.5 we know that 

m\{i,j) =gcd(D l:g -i,D 2 : g -ia 2 ,...,a g ) 2 and m 2 (i) = £>i: S -i- 

Define B&|<4 for k = 1, . . . ,g — 1 by Bj.^ = mi (;', _/'). This definition is unique because the 
dk are coprime. We now have 

(12) =gcd(Di:g_i,D 2: g-ia2,...,ag). 

We count these vectors using Lemma 6.2: let both the <f, and c, of the lemma be equal to D, 
and let the bi of the lemma be equal to B ( . Then we obtain that the number of (g — 1 ) -tuples 
(a 2 , . . .,a g ) satisfying equation (12) is l\ S jZi tyg-ji-g 1 )- 

On the other hand, Cj is a primitive vector, so we have 

1 = gcd(Di :? _i,D 2 :g-ia2, • • • ,ag,Q,D 2:g -ia g+2 , . . .,a 2g ) 
= gcd(Bi :g -i,D 2:g -ia g+2 , . . .,a 2g ) 

and Lemma 6.2 (this time by letting also the c,- of the lemma to be equal to Bj) states that 
we have a choice of fH= } ^g-j{^i){^) g ~ j values for the (g — l)-tuple (a g+2 , . . .,a 2g ). So 

J j 

all in all 

I {cj e C%(i) : =4,-i} I =fivs-j(%)li<?8-j(Bj)( 1 siy- j 

7=1 .7=1 
7=1 

where we use the property that the dk and hence the Dk are square-free for the multiplica- 
tivity of the functions cp g _y. Taking the unweighted and weighted sum over all Bk\Dk we 
therefore get 

1*01= e ••• e nV^KSjr' 

Bl|Dl B g _ll D «-l' =1 

=(nV,w) e - e n$r' 

7=1 Bi|Oi Bg_i|D g _i;=l 

= (nV,(^))n e (%r 7 =nV> (D >) £ ^) 

«-i 

7=1 

and analogously 

^i(0=E- E fi^y(^)(^r y -^i = nVyPy)ni^ 

Bg.ll^S-l^ 1 > =l j= l Bj\Dj J 
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7=1 



g-2 



Inserting this into condition (11) (using m%(}) — Di-. g -i) the product of the <p g -j cancels 
and we are left with 



n > 



w x 



Di: g -i-nU a g-j( D j) 



(g + l)v x C(h) & l:g _ 2 p g _ l a l (D g - l )n%lo g -j-2{Dj) 
jg-i 



(g + i)v x c(h) D^o^D^XfrWj^Dj) 
and since O a+b (D) = Zis\DB a+h < LB\DB a D b = D b o a (D) this is implied by 

(s + l)v z C(L) Di^zd^Ongo,-.^^./) 

= (« + l)v z C(L) Dl: *- 2 - 
This condition has to hold true for all valid T>^\d\ which obviously gives the condition 

W x d l:g - 2 _ (2« + \)2S- 2 d V .g-2 _ (2 s + l)d V .g-2 



n > 



(g+l)v x C(h) (g + l)2^C(h) (g + l)2*-3c(L) 
(2* + l)d lw _ 2 



(g + 1 )2«- 3 min{min 2 < r < s , v^Ild 1} 

Finally, we may use the symmetry given in [BL] to obtain the other term of the statement. 
□ 



To conclude this paper, we give the bound for some special kinds of polarisations as 
corollaries: 



Corollary 5.5. 

For any genus g > 3 and d £ N, d > 3, the moduli space -^ po i(n) of (1, . . . , l,ii)-polarised 
Abelian varieties with a full level-n structure is of general type, provided gcd(n,<i) = 1, 
n > 3 and 

n> 2g + \ r ^. 
(g + l)2«- 3 V3 

The same bound for the level applies for the moduli space of (1 , d, . . . , <f )-polarised abelian 
varieties with a full level-n structure. 

If the polarisation is of type (l,...,l,d,...,d) where 1 < i < g — 1 is the number of 
l's, the bound is 

n > -=dmm\l,{/d min i i 'S- i }}. 

(g+l)2*-V3 

Proof. 

These statements follow easily from Theorem 5.4 by explicitely determining the minima. 
□ 



17 



Remark 5.6. 

To make this result more accessible, we give a table for the lower bounds for n in the 
case of polarisations of type (l,...,l,d). Note that we have disregarded the condition 
gcd(d,n) = 1 to make make the pattern more obvious. 



g\d 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


3 


3 


4 


4 


5 


5 


6 


6 


7 


7 


7 


8 


8 


8 


9 


9 


9 


10 


10 


4 


3 


3 


4 


4 


5 


5 


6 


6 


6 


7 


7 


8 


8 


8 


9 


9 


9 


10 


5 


3 


3 


3 


4 


4 


5 


5 


6 


6 


6 


7 


7 


7 


8 


8 


9 


9 


9 


6 


3 


3 


3 


3 


4 


4 


5 


5 


5 


6 


6 


7 


7 


7 


8 


8 


8 


9 


7 


3 


3 


3 


3 


4 


4 


4 


5 


5 


5 


6 


6 


6 


7 


7 


7 


8 


8 


8 


3 


3 


3 


3 


3 


4 


4 


4 


5 


5 


5 


6 


6 


6 


7 


7 


7 


8 


9 


3 


3 


3 


3 


3 


3 


4 


4 


4 


5 


5 


5 


6 


6 


6 


7 


7 


7 



Corollary 5.7. 

Let s,t > 1 be integers with gcd(s,f) = 1. Then the moduli space -# po i(«) of (l,s,st)- 
polarised Abelian varieties with a full level-n structure is of general type provided 
gcd(n,st) = 1 and 

n > |\/3y/s 2 f 2 min{s,f} 2 - 

Proof. 

Again, calculation of the minima in Theorem 5.4 leads to this statement. □ 
Remark 5.8. 

To give an impression of the case g = 3, we give the following table of minimal values of 
n for a fixed polarisation of type (1,5, if) for arbitrary s,t € N. Where the level had to be 
increased to satisfy the condition gcd(n,st) = 1 this is denoted by a pair of brackets around 
the increased value. The empty spaces result from the conditions st ^ 2 and gcd{s,t) = 1. 



s\t 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


1 


3 




(4) 


(5) 


4 


5 


5 


(7) 


(7) 


7 


2 






7 




(11) 




(13) 




(17) 




3 


(4) 


7 




(17) 


17 




(22) 


23 




(29) 


4 


(5) 




(17) 




(27) 




31 




(37) 




5 


4 


(11) 


17 


(27) 




37 


41 


(47) 


49 




6 


5 








37 




(53) 








7 


5 


(13) 


(22) 


31 


41 


(53) 




(71) 


76 


81 


8 


(7) 




23 




(47) 




(71) 




(91) 




9 


(7) 


(17) 




(37) 


49 




76 


(91) 




113 


10 


7 




(29) 








81 




113 





Remark 5.9. 

For g > 16 the bound given by Theorem 5.4 is too high: Y.-S. Tai showed in [T2] that 
for these cases no level structure is required, while we always obtain n > 3. We need 
this constant condition to know that T(n) is neat and so we have no singularities coming 
from the group action. However, if we consider only principal polarisations, Tai showed 
in [T] that for g > 5 all singularities that occur on a suitable toroidal compactification are 
canonical. An argument by Salvetti Manni 7 shows that a similar reasoning can be applied to 
g = 4. Since this means that we can extend pluricanonical forms to a smooth model we may 

'given in [HS, p. 19] 
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drop the condition n > 3 in this case. The same reasoning we employed for Theorem 5.4 
now leads to the bound 

2« + l 
H> (* + l)2*-3 

which gives (including the known results for g = 1,2) 



8 


1 


2 


3 


4 


5 


6 


7 


8 


9 


n 


7 


4 


3 


2 


2 


2 


2 


1 


1 



These are exactly the numbers given in [HS, p. 17], except for g — 7 where n = 1 is known 
to be sufficient. Note that for g = 1 , 2 the above formula remains true and even gives a 
sharp bound. Note also that this gives the known result that A g is of general type for g > 8. 
This was originally proved by E. Freitag [F], respectively D. Mumford [M2] and is better 
by 1 that the result by Y.-S. Tai [T]. 



6 Appendix: Technical lemmata 



Lemma 6.1. 

Let v = (vi , . . . , v„) e Z". Then we can find an integer matrix T of the form 



T = 



* * 



V* 



... • V\\ 
• V2 



* • V„_2 

* V n -l 

* V n ) 



(where the • are arbitrary fixed integer values) such that det(r) = gcd(vi , . . . , v„). 
Proof. 

We prove the claim by induction. 

For n = 2 we have the matrix T = ( * t 11 v v l 2 ) . We can choose tn,tn such that 

det(r) =t n v2-t2m =gcd(vi,v 2 ) 

which completes this case. 

Let n e N be arbitrary and assume the claim holds for n — 1. Let and denote 
the submatrices of T that consist of the columns 2 to n — 1 with the /th or ith and y'th rows 
removed. Expansion of the determinant along the 1st column shows that 



det(r)=fn 



v 2 



v 3 

T (2) : 
v„ 



±- -(-1)%1 



Vl 



V n -1 



In particular, fn, . . . ,t n \ can be chosen such that the claim holds if 

\ 



(13) F:=gcd 



/ 






VI 


V2 












V3 




5 


r (2) j 


V 


v„ 







j(n) 



VI 



V n -1 



= gcd(vi,...,v„). 



19 



We now prove this equality. The first matrix is an— 1 x n — 1 matrix of the special form 
needed for the induction. We may therefore assume that 



(14) 



V 2 



= gcd(v 2 ,...,v„) =:/. 



Furthermore, expansion of this determinant along the last column gives 
V2 \T^ 2 )\ T ... + (-l)"v n \T^\ = -{-l) n f 

<;=> a|r( 1 ^|T--- + (-i)"^|r (Ln) | = -(-!)"! 



(15) 



g cd(|r^ 2 )|,...,|r( 1 -)|) = i. 



Now we can simplify F by using expansion of the determinants along the last columns. Al- 
most all terms of these expansions are multiples of / because they contain one of V2, . . . , v„. 
Since according to (14) the first term in the gcd of (13) is equal to / these terms are not 
needed to determine the value of F. Hence, we are left with 

F = gcd(/,vi|r( 1 - 2 )|,...,vi|r( 1 '»)|) 

= gcd (/, VI gcd (|r( 1,2 )|, . . . , Ir^Q) ( = gcd(/, V! ) = gcd(v! , . . . , V„). 

So, the equation in (13) is true and hence we can find T as claimed. □ 



Lemma 6.2. 

Let k € N and let d\ , . . . ,d k € N be coprime integers. Chose integers c\ , . . . , c k and bi,...,b k 
satisfying &/|c/|dj for all z — 1, . . . ,k. Then 

| . . . ,X k )\0 < Xi < rfl:/,gcd(XiC/+i : *)f =0 = bi-kj | = f|(p ft+ i_,^^ {^j 

where we let xo = 1 to ease the notation of the gcd. 
Proof. 

Define := di-j-\dj+\±. Since the di are coprime we can rewrite the x, as 
Xj = ^ yijd^j mod d\-i for i = 2, . . . , k 

7=1 

where we may chose < ytj < dj (and let yu := x\). This, according to the Chinese 
Remainder Theorem, makes the y, -j unique. Now the condition we have to consider is 



hi* = gcd (c l:k ,C2±yi.i,ci :k Y d y 2 jd['l, . . . ,c k ^yk-i,jd^) k _ v X^fcJ^) 

7=1 7=1 7=1 

2 k 
= gcd (c 1:k ,C 2 : k y\,U E c lh^b ■ • • . L C l:^,7') 



since c,|<i ( - and the di are coprime. Furthermore, since /3,1c, and the c, are coprime we obtain 
that bj \yij for all 1 < j < i. Now the above condition is equivalent to 



1 ,.U) 



± M 



v j=\ °l:k j=l °l:k ' 
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Now let yij := ytj/bj. Then the equality above is equivalent to 

1 =gcd(^-,yi,i,...,w,i) ■...•gcd(g,y u ) 
1 =g cd (^>X/J> ■■■,»,;) V/=l,...,fc. 

Since we have chosen < ytj < dj we know < ytj < ^. In the restricted range < 
fij < j- the number of possible (k — j + l)-tuples (y~jj, ■ ■ ■ ,y~k,j) satisfying the conditions 

is given by (p#_y + i(^). Since cj\dj we have exactly (^f copies of this range. This 

gives the value claimed. □ 
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